Каков Анализ Алгоритма?
Анализ алгоритма - область информатики, которая посвящена пониманию сложности алгоритмов. Алгоритмы вообще определены как процессы, которые выполняют ряд операций к концу. Алгоритмы могут быть выражены разными способами, в картах технологического процесса, естественном языке, и языках программирования. Алгоритмы используются в математике, вычислении и лингвистике, но наиболее популярный способ использования находится в компьютерах, чтобы сделать вычисления или обработать данные. Анализ алгоритма имеет дело с алгоритмами, написанными на языках программирования, которые основаны на математическом формализме
алгоритм - по существу ряд инструкций для компьютера, чтобы выполнить вычисление определенным способом. Например, компьютер использовал бы алгоритм, чтобы вычислить employee зарплата с. Для компьютера, чтобы выполнить вычисления, это должно приспособить данные, помещенные в систему, такую как employee ставка заработной платы с, и число часов работало.
больше чем один алгоритм мог бы работать, чтобы выполнить ту же самую операцию, но некоторые алгоритмы используют больше памяти и занимают больше времени, чтобы выступить чем другие. Кроме того, как мы знаем, как хорошо алгоритмы работают вообще, данные различия между компьютерами и вводами данных? Это - то, куда анализ алгоритма прибывает дюйм
Один способ проверить алгоритм состоит в том, чтобы управлять компьютерной программой и видеть, как хорошо он работает. Проблема с этим подходом состоит в том, что он только говорит нам, как хорошо алгоритм работает со специфическим компьютером и набором входов. Цель анализа алгоритма состоит в том, чтобы проверить и затем сделать выводы о том, как хорошо специфический алгоритм работает вообще. Это было бы очень трудным и длительным, чтобы сделать на отдельных компьютерах, таким образом, исследователи разрабатывают модели компьютера, функционирующего, чтобы проверить алгоритмы.
Вообще, анализ алгоритма больше всего касается обнаружения, сколько времени программа берет, чтобы бежать, и сколько места для хранения памяти это должно выполнить программу. В частности программисты используют анализ алгоритма, чтобы определить, как данные, оценочные в программу, воздействуют на свою полную продолжительность, в каком количестве места в памяти компьютер нуждается для данных о программе, сколько места program код с занимает в компьютере, производит ли алгоритм правильные вычисления, как комплексное соединение, которое программа, и как хорошо это имеет дело с неожиданными результатами.